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(54) MEMORY AND ACCESS METHOD 

(57) In order to access a memory cell array (1), an 
address translation table which stores a correspond- 
ence between logical and physical addresses, and an 
empty block table which specifies locations of empty 
blocks, are stored in an arbitrary block of the memory 
cell array (1) itself. In the case of reading data from the 
memory cell array (1), a physical address to read data is 
attained with reference to the address translation table 
stored in the memory cell array (1). Meanwhile, in the 
case of writing data, an empty block is detected from the 
empty block table stored in the memory cell array (1), 
and data is written in the empty block. Moreover, the 
address translation table and the empty block table 
which have been updated are written in another empty 
block 
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Description 

Technical Field 

[0001] This invention relates to a storage device and 
an accessing method, and particularly to a block erase 
type storage device and an accessing method for the 
same. 

Background Art 

[0002] A block erase type storage device is known 
which comprises a block erase type storage medium 
such as a flash memory, and which reads and writes 
information under the control of a central processing 
unit (CPU) and a dedicated controller. 
[0003] The block erase type storage medium indicates 
such a storage medium that the storage contents of a 
writing target area need to be erased in advance in 
order to write data therein and an erasing process can 
be performed only in units (generally called blocks) 
equal to or larger than the smallest unit (generally called 
a page, a segment or the like) of the storage capacity 
dealt in a writing process. 

[0004] In order to manage an external access, the 
block erase type storage device comprises an SRAM 
(Static Random. Access Memory) or the like which 
stores an empty block table in which information repre- 
senting the locations of empty blocks is stored and an 
address translation table in which information showing 
the correspondence between logical and physical 
addresses is stored. 

[0005] Upon reception of a write request, the block 
erase type storage device finds an empty block regis- 
tered in the empty block table, writes data in the found 
block, adds the correspondence between the physical 
and logical addresses of the block to the address trans- 
lation table, and furthermore, erases the block from the 
empty block table. 

[0006] Moreover, upon reception of a read request, 
the block erase type storage device searches the 
address translation table while using the logical address 
of to-be-read data as a key, discriminates the physical 
address of the location at which the to-be-read data has 
been stored, and reads the data from that location. 
[0007] In to such a storage device, the volume of the 
entire storage device increases according to the volume 
occupied by the SRAM. Due to this, such a storage 
device when used for purposes which require a small 
volume as in the case of a JEIDA/PCMCIA card, etc., 
needs a volume suppressing idea. 
[0008] Furthermore, the SRAM consumes a large 
amount of power, and if the SRAM is used to store a 
variety of tables, the amount of power consumed by the 
entire storage device increases, entailing a drawback of 
the storage device becoming unsuitable for being 
applied to purposes which require low power consump- 
tion as in the case of a JEIDA/PCMCIA card, etc. 
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Disclosure of Invention 

[0009] This invention has been made in consideration 
of the above<iescribed circumstances, and an object 

5 thereof is to provide a block erase type storage device of 
a small volume and low power consumption and an 
accessing method for the same. 
[0010] A storage device according to the first aspect 
of this invention having the above object is character- 

w ized by comprising: 

storage means (1), including a plurality of memory 
blocks to which physical addresses have been 
assigned; 

15 erasure means (1 e) for batch erasing of stored data 
from the storage means in units of memory blocks; 
and 

writing means (4X, 4B, 5. 20), to which data and 
logical addresses are input, for determining loca- 
te tions where the data is to be stored in the storage 
means and for writing the data in the locations; 
wherein the storage means stores an address 
translation table which stores information showing a 
correspondence between the logical addresses 
25 and physical addresses of the storage means, and 
the writing means comprises means (4X, 4B, 5, 20) 
for adding, to the address translation table, informa- 
tion showing a correspondence between physical 
addresses of the locations where the data has been 
30 written and the input logical addresses, or for 
updating the address translation table. 

[0011] According to the storage device having this 
structure, the address translation table is stored in the 

35 storage means which is a block erase type storage 
medium. Therefore, a storage medium such as an 
SRAM or the like for storing the address translation 
table is not required in addition to the aforementioned 
storage means. This ensures a block erase type storage 

40 device whose volume is relatively small and whose 
power consumption is low. 

[0012] The above-described storage device may fur- 
ther comprise reading means (4X, 4B, 5, 20) including: 

45 means (20) for storing a physical address of a block 
in which the address translation table has been 
written; 

physical address reading means (4X, 4B, 5. 20) for 
accessing the block which contains the address 

so translation table stored therein and for reading 
physical addresses corresponding to logical 
addresses of to-be-read data; and 
means (4X, 4B, 5, 20) for reading and outputting 
data stored at the physical addresses read by the 

55 physical address reading means. 

[0013] Using this reading means, the physical 
addresses of the to-be-read data can be detected and 
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read from the address translation table stored in the 
storage means. 

[0014] The aforementioned storage means can store 
an empty block table which stores information specify- 
ing empty blocks containing no data stored therein. 5 
[0015] By employing this structure, the used amount 
of memory such as an SRAM or the like, utilized in addi- 
tion to the storage means, can be further reduced to 
promote a reduction in the volume and power consump- 
tion. 

[001 6] The empty block table which stores information 
specifying the empty block that has been existed until 
the data has been stored in the empty block is elimi- 
nated, and the empty block table which stores informa- 
tion specifying empty blocks that remain after the empty 
block writing means has written the data in the empty 
block is stored in the storage means. By so doing, infor- 
mation on the empty blocks contained in the empty 
block table is updated so that the up-to-date empty 
block information can be attained at any time. 
[001 7] The aforementioned storage means may com- 
prise a plurality of chips or flash memories, for example. 
In this case, the address translation table (and the 
empty block table) may be stored in an arbitrary block of 
any one of the chips or flash memories. And means may 
be provided for storing information showing in which 
block of which chip the address translation table and the 
empty block table have been stored. 
[001 8] The storage means stores the address transla- 
tion table and the empty block table in one block. 
[0019] According to this structure, the number of 
blocks for storing the address translation table and the 
empty block table can be minimized to one, and the 
storage capacity of the storage means can be used with 
efficiency. Moreover, the management of the locations 
at which those tables have been stored becomes easy. 
[0020] Further, a storage device according to the sec- 
ond aspect of this invention is characterized by compris- 
ing: 

storage means (1), including a plurality of memory 
blocks to which physical addresses have been 
assigned; 

erasure means (1 e) for batch erasing of stored data 
from the storage means in units of memory blocks; 
and 

writing means (4X, 4B, 5, 20), to which to-be-written 
data and logical addresses are input, for determin- 
ing locations where the data is to be stored in the 
storage means and for writing the data in the loca- 
tions; 

wherein the storage means stores empty block 
information specifying empty blocks in which the 
data is not stored, and 

the writing means writes the data in an empty block 
specified by the empty block information. 

[0021] According to this structure, the empty block 



information is stored in the storage means which is a 
block erase type storage medium. Therefore, a storage 
medium such as an SRAM or the like for storing the 
empty block information is not required in addition to the 
aforementioned storage means. This ensures a block 
erase type storage device whose volume is relatively 
small and whose power consumption is low. 
[0022] If the writing means further comprises updating 
means (1e, 4X, 4B, 5, 20) for changing the empty block 
information stored in the storage means to the empty 
block information which specifies information on empty 
blocks that remain after the writing means has written 
the data in the empty block, the empty block information 
is updated so that the up-to-date empty block informa- 
tion can be attained at any time. 
[0023] The empty block information may be stored in 
a portion of each empty block, and includes chain infor- 
mation registered to specify another empty block in a 
chain manner. In this case, the writing means may com- 
prise means (4X, 4B, 5, 20) for detecting an empty block 
in accordance with the chain information and for writing 
the data in the empty block 

[0024] According to this structure, one block need not 
be used to store the empty block table, and the effi- 
ciency of use of the storage medium is high. Moreover, 
since a writing target block is specified based on the 
chain information on empty blocks, the frequency of use 
of each block is uniformized. 

[0025] When the empty block information includes the 
chain information, top empty block storing means (20), 
etc. may be provided for storing an address of a first 
empty block; data may be written in the empty block 
assigned the physical address stored in the top empty 
block storing means; and the contents of the top empty 
block storing means can be updated by the chain infor- 
mation registered in the block in which the data has 
been written. 

[0026] In the case where the storing means comprises 
a flash memory or the like, its storage area comprises 
data areas and redundant areas. In this case, the chain 
information can be stored in the redundant areas. 
[0027] In such a storage device, the chain information 
is written in the redundant areas of the empty blocks, 
and the aforementioned data is overwritten in the empty 
blocks in which the chain information has already been 
written. 

[0028] In this case, the data areas and the redundant 
areas are arranged so as not to overlap each other in 
the aforementioned storage area, thereby preventing 
the chain information from being destroyed due to the 
overwriting of the aforementioned data. 
[0029] Similarly in the storage device according to the 
second embodiment, the storage means may comprise 
a plurality of chips or flash memories, for example. In 
this case, the chain information may include information 
showing in which block of which chip the next block has 
been stored. 

[0030] An accessing method according to the third 
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aspect of this invention is a method for accessing a 
memory of a block erase type in which data can be 
erased in units of blocks and data can be written in 
empty blocks from which data has been erased in 
advance, and the method is characterized by compris- 5 
ing steps of: 

causing the memory itself to store an address 
translation table which stores information showing a 
correspondence between physical addresses 10 
assigned to the memory and logical addresses of 
data; 

at a time of supply of to-be-written data and their 
logical addresses, making a determination based 
on the address translation table as to whether data 15 
has already been written at the logical addresses, 
and when it is determined that data exists at the 
logical addresses, detecting the empty blocks, writ- 
ing the data in the empty blocks and erasing blocks 
containing old data, while when it is determined that 20 
no data exists at the logical addresses, detecting 
the empty blocks, writing the data in the empty 
blocks, and thereafter; 

adding information showing a correspondence 
between physical addresses of the blocks in which 25 
the data has been written and the logical addresses 
to the address translation table in the memory, or 
updating the information; and 
at a time of supply of logical addresses of to-be- 
read data, accessing the address translation table 30 
in the memory, detecting physical addresses of 
locations where the data has been written, reading 
the data from the physical addresses, and output- 
ting the data. 

35 

[0031] An accessing method according to the fourth 
aspect of this invention is a method for accessing a 
memory of a block erase type in which data can be 
erased in units of blocks and data can be written in 
empty blocks from which data has been erased in 40 
advance, and the method is characterized by compris- 
ing steps of: 

causing the memory to store an empty block table 
specifying the empty blocks; 45 
at a time of supply of to-be-written data, detecting 
an empty block on the basis of the empty block 
table in the memory, and writing the data in the 
detected empty block. 

50 

[0032] With the accessing methods according to the 
third and fourth aspects, parts of the memory can be 
used as the address translation table and the empty 
block table, and another memory such as an SRAM or 
the like for storing those tables need not be arranged, 55 
which contributes toward a reduction in the capacity and 
power consumption. 

[0033] An accessing method according to the fifth 
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aspect of this invention is a method for accessing a 
memory of a block erase type in which data can be 
erased in units of blocks and data can be written in 
empty blocks from which data has been erased in 
advance, and the method is characterized by compris- 
ing steps of: 

causing a block which the memory comprises to 
store empty block information specifying the empty 
blocks of the memory; 

at a time of supply of to-be-written data, detecting 
an empty block on the basis of the empty block 
information, writing the data in the detected empty 
block, newly detecting an empty block on the basis 
of the empty block information, erasing storage 
contents of the block in which the empty block infor- 
mation has been stored, and writing updated empty 
block information in the newly detected empty 
block. 

[0034] With the accessing method according to the 
fifth aspect, not only parts of the memory can be used 
as the address translation table and the empty block 
table in order to achieve a reduction in the volume and 
power consumption, but also the empty block informa- 
tion can be updated so that the latest empty block infor- 
mation can be attained at any time. 
[0035] An accessing method according to the sixth 
aspect of this invention is a method for accessing a 
memory of a block erase type in which data can be 
erased in units of blocks and data can be written in 
empty blocks from which data has been erased in 
advance, and the method is characterized by compris- 
ing steps of: 

storing, in a portion of each empty block of the 
memory, empty block chain information which 
includes information that sequentially specifies 
another empty block; and 

at a time of supply of to-be-written data, detecting a 
top empty block in an empty block chain defined by 
the empty block chain information, and writing the 
data in the detected empty block. 

[0036] With the accessing method according to the 
sixth aspect, a part of the memory can be used as the 
empty block table. Furthermore, since the empty blocks 
in which data is to be written are in the order of the chain 
defined by the chain information, the writing frequency 
can be uniformized over the entirety of the memory. 

Brief Description of Drawings 

[0037] 

Fig. 1 is a block diagram illustrating the basic struc- 
ture of a storage device according to an embodi- 
ment of this invention; 
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Fig. 2 is a diagram illustrating the structure of a 
memory cell array; 

Fig. 3 is a diagram showing the logical structure of 
a storage area; 

Fig. 4 is a diagram exemplifying the structure of an 
empty block table; 

Fig. 5 is a diagram exemplifying the structure of an 
address translation table; 

Fig. 6 is a flowchart showing a data reading proc- 
ess; 

Fig. 7 is a flowchart showing a physical address 
determining process; 

Fig. 8 is a flowchart showing a writing process; 
Fig. 9 is a flowchart showing an old data erasing 
process; 

Fig. 10 is a flowchart showing a process for updat- 
ing the empty block table and the address transla- 
tion table; 

Fig. 1 1 is a conceptual diagram depicting a chain of 
empty blocks in a storage device according to the 
second embodiment; 

Fig. 12 is a flowchart showing a data writing proc- 
ess in the storage device according to the second 
embodiment; and 

Fig. 13 is a flowchart showing a process for updat- 
ing the empty block information and the address 
translation table in the storage device according to 
the second embodiment. 

Best Mode for Carrying Out the Invention 

[0038] Storage devices according to the best modes 
for carrying out this invention will now be explained. 

(First Embodiment) 

[0039] A storage device according to this embodi- 
ment, which stores an address translation table, etc. in 
a flash memory unit itself, comprises the flash memory 
unit 10 and a controller 20, as illustrated in Fig. 1. 
[0040] The flash memory unit 1 0 comprises a memory 
cell array 1, an I/O buffer 2, an X address buffer 3X, a 
block address buffer 3B, an X address decoder 4X, a 
block address decoder 4B, a control circuit 5 and a glo- 
bal buffer 6. 

[0041] The memory cell array 1 comprises a plurality 
of memory cells. Each memory cell is NAND type, for 
example, and has a storage capacity of 1 byte. Logically 
speaking, those memory cells are arranged in the form 
of a matrix, having 16384 rows and 528 columns. 
Accordingly, the entire memory cell array 1 has a stor- 
age capacity of 8.65 megabytes. 
[0042] The memory ceil array 1 has eight data input- 
output terminals Tdata, 16384 row control input termi- 
nals Trowcont each being connected in common to the 
memory cells of the corresponding row, a read control 
terminal Treadcont and a write control terminal Twrrte- 
cont both being common to all memory cells, and an 



erase control circuit 1e for erasing data. 
[0043] When a control signal is supplied to a row con- 
trol input terminal Trowcont while a control signal is 
being input to the read control terminal Treadcont of the 

5 memory cell array 1, the first and subsequent memory 
cells of the row supplied with the control signal output 
their storage contents 528 times in sequence by the 
amount (i.e., 1 byte) corresponding to one memory cell 
at a time to a data input-output terminal Tdata. 

10 [0044] On the other hand, while the control signal is 
being input to the write control terminal Twritecont, the 
first and subsequent memory cells sequentially store, 
528 times by 1 byte at a time) data which has been input 
from the data input-output terminal Tdata. 

15 [0045] However, since each memory cell is NAND 
type, data recording can be performed only in the direc- 
tion of changing a stored value from "1 " to "0", and a 
memory cell whose stored value has been set at "0" 
once maintains the state of the stored value being "0" 

20 until the reset of the storage contents. 

[0046] As shown in Fig. 2, each row in the matrix of 
memory cells forms a page having a storage capacity of 
528 bytes. Serial page addresses 1 through 16384 are 
assigned to pages, while serial addresses 1 through 

25 528 are assigned to memory cells contained in each 
page. 

[0047] As shown in Figs. 2 and 3, each block com- 
prises 16 pages. Each block has a storage capacity of 8 
kilobytes, and the entire storage area comprises 1024 
30 blocks. 

[0048] Moreover, each page has a data area which 
occupies an area formed of the first to 51 2 th bytes and a 
redundant portion which occupies the remaining 16 
bytes. The essential data is stored in the data area, 
35 while an error check code, etc. are stored in the redun- 
dant portion. 

[0049] And when a control signal as an instruction to 
erase data from a specific block is input to the erase 
control circuit 1e for data erase, the storage contents of 
40 all memory cells contained in the aforementioned block 
are reset (i.e. the value stored in each memory cell 
becomes "1"). 

[0050] The memory cell array 1 contains an empty 
block table and an address translation table stored 

45 therein for accessing the memory cell array 1 . 

[0051 ] The top page of an arbitrary block of the mem- 
ory cell array 1 stores the empty block table that stores 
information showing which blocks of the memory cell 
array 1 are empty blocks (i.e., blocks in a reset state and 

so containing no memory cells in which data "0" has been 
stored). Information on the block having the empty block 
table stored therein is stored in the control circuit 5, as 
will be explained later. 

[0052] An example of the structure of the empty block 
55 table when the memory cell array 1 has 1024 blocks in 
total is illustrated in Fig. 4. This empty block table is 
made up of memory cells of the first 128 bytes (i.e., the 
first to 1024 th bits) at the top of a specific block, and the 
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first to 1024 th bits which are in one-to-one correspond- 
ence with blocks 1 to 1024 store "1" when the corre- 
sponding blocks are empty blocks, and store "0" when 
the corresponding blocks are not empty blocks. 
[0053] The address translation table, stored in the 5 
second and subsequent pages of the block having the 
empty block table stored therein, stores information rep- 
resenting logical addresses assigned to the individual 
blocks of the memory cell array 1 . 
[0054] When the storage device is subjected to read- w 
ing and writing by the operations which will be explained 
later, a CPU (Central Processing Unit)12 included in an 
externa! computer 1 1 , which will be explained later, and 
the controller 20, etc. recognize the logical addresses 
as a unit of data to be read or written. is 
[0055] The total capacity of areas to which the logical 
addresses have been assigned corresponds to a prede- 
termined value smaller than the storage capacity of the 
memory cell array 1, the predetermined value being 
1 6000 pages, for example, while the storage area occu- 20 
pied by each logical address corresponds to the storage 
area occupied by one page, for example. 
[0056] Specifically, in the case where a virtual storage 
area, having the size (e.g. 16000 pages) corresponding 
to a predetermined value smaller than the storage 25 
capacity of the memory cell array 1 , is divided into sec- 
tions each being 512 bytes and when serial numbers 
beginning with 0 are assigned to the aforementioned 
sections, those serial numbers, i.e., LBAs (Logic Block 
Addresses), serve as the logical addresses. 30 
[0057] An example of the structure of the address 
translation table is illustrated in Fig. 5. The address 
translation table contains a plurality of records, a logical 
address is stored at the head of each record, and the 
number (block address) assigned to a block in which the 35 
top page of an area associated with the logical address 
is located and the number assigned to the top page are 
stored following the logical address. 
[0058] As illustrated in Fig. 1 , the I/O buffer 2 is con- 
nected to the global buffer 6, the data input-output ter- 40 
minals Tdata of the memory cell array 1 and the control 
circuit 5. 

[0059] In accordance with instructions from the control 
circuit 5, the I/O buffer 2 performs the operation of out- 
putting, by 1 byte at a time, data stored in the global 45 
buffer 6 to the data input-output terminals Tdata of the 
memory cell array 1 , as well as the operation of output- 
ting, by 1 byte at a time, data which has been output 
from the data input-output terminals Tdata, to the global 
buffer 6. so 
[0060] The X address buffer 3X, to which a row 
address signal representing a row address (i.e., a page 
address) of the memory cell array 1 has been input from 
the global buffer 6, outputs the row address to the X 
address decoder 4X. 55 
[0061] The X address decoder 4X supplies a control 
signal having an active level to the row control input ter- 
minal Trowcont for the row specified by the row address 
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signal or designated by the control circuit 5. 
[0062] The block address buffer 3B, to which a block 
address signal representing an address of each block of 
the memory cell array 1 has been input from the global 
buffer 6, outputs the block address signal to the block 
address decoder 4B. 

[0063] The block address decoder 4B supplies, to the 
erase control circuit 1 e, a signal representing an instruc- 
tion to erase data from the block specified by the block 
address signal or designated by the control signal 5. 
[0064] The control circuit 5, to which a command is 
input from the global buffer 6, analyzes the command 
and controls the X address buffer 3X, the X address 
decoder 4X, the block address decoder 4B and the I/O 
buffer 2 in accordance with the result of the analysis. 
[0065] Furthermore, a write signal Swrite and a latch 
signal Slatch are supplied to the control circuit 5 from 
the controller 20. And the control circuit 5 controls the 
memory cell array 1 and the global buffer 6 in accord- 
ance with those signals, as will be explained later. More- 
over, the control circuit 5 supplies a busy signal Sbusy 
and a ready signal Sready to the controller 20 at the tim- 
ing which will be explained later. 
[0066] Further, when data stored in the global buffer 6 
represents a predetermined command such as a setup 
command, an erasing command or the like which will be 
explained later, the control circuit 5 executes the proc- 
ess designated by the command. 
[0067] In addition, the busy signal Sbusy and the 
ready signal Sready may be transmitted through the 
same signal line. Then, for example, the control circuit 5 
may supply the busy signal Sbusy in the case where the 
control circuit 5 applies a voltage representing a binary 
logic value "1" to a predetermined signal line, whereas 
in the case where the control circuit 5 applies a voltage 
representing a binary logical value "0", the control circuit 
5 may supply the ready signal Sready. 
[0068] The global buffer 6 is connected to the I/O 
buffer 2, the control circuit 5 and the controller 20. And 
the global buffer 6 stores, of signals on the bus line 13 
and the storage contents of the I/O buffer 2, one which 
is being supplied to the global buffer 6 itself at the time 
of the supply of the control signal output from the control 
circuit 5, and outputs the contents as stored to the X 
address buffer 3X or the control circuit 5, in accordance 
with the aforementioned control signal. 
[0069] The controller 20 comprises a CPU, etc.. and 
is connected to the control circuit 5 of the flash memory 
unit 10, and is connected also to the global buffer 6 of 
the flash memory unit 10 and the CPU 12 of the compu- 
ter 1 1 via the bus line 13. However, the CPU which the 
controller 20 comprises may be identical with the CPU 
12 of the computer 11. 

[0070] In accordance with a command supplied from 
the CPU 12 or the like which the external computer 1 1 
comprises, the controller 20 supplies the write signal 
Swrite and the latch signal Slatch to the control circuit 5 
as will be explained later, and supplies a physical 
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address, to-be-written data, a command, etc. to the glo- 
bal buffer 6, in order to control the flash memory unit 10. 
[0071] Furthermore, the controller 20 stores data rep- 
resenting the locations of the address translation table, 
the location of the empty block table and the location of 5 
the block which has undergone writing most lately, and 
refers to the data which the controller 20 has stored in 
itself, when executing a process which will be explained 
later in accordance with a command supplied from the 
CPU 12. Moreover, when the amount (i.e., the number io 
of bytes) of to-be-written data, expressed in units of 
bytes, is supplied to the controller 20 from the CPU 12, 
the controller 20 stores and refers to the aforemen- 
tioned amount during a process which will be explained 
later. 15 

(Operation of First Embodiment) 

[0072] A process for writing data in this storage device 
will now be explained with reference to Figs. 6 to 10. 20 

Fig. 6 is a flowchart showing a data reading proc- 
ess; 

Fig. 7 is a flowchart showing a physical address 
determining process; 25 
Fig. 8 is a flowchart showing a writing process; 
Fig. 9 is a flowchart showing an old data erasing 
process; and 

Fig. 10 is a flowchart showing a process for updat- 
ing the empty block table and the address transla- 30 
tion table. 

(Data-Reading) 

[0073] In the case of reading data from this storage 35 
device, the CPU 1 2 within the computer 1 1 executes the 
data reading process shown in Fig. 6. 
[0074] When the process is started, the CPU 12 out- 
puts, onto the bus line 13, a logical address where to- 
be-read data has been stored, and supplies the control- 40 
ler 20 with a data read command and the number of 
pages of the storage area in which the to-be-read data 
has been stored (Fig. 6, a step S101). 
[0075] In response to the command from the CPU 12, 
the controller 20 acquires the logical address and the 45 
page number supplied through the bus line 13, and 
stores both of them (a step S102). 
[0076] Then, the controller 20 supplies the physical 
address of the top page of the address translation table 
to the global buffer 6, sends the latch signal Slatch to 50 
the control circuit 5, and waits for the supply of the ready 
signal Sready from the control circuit 5 (a step S103). 
[0077] In response to the latch signal Slatch from the 
controller 20, the control circuit 5 starts supplying the 
busy signal Sbusy to the controller 20 and sends, to the 55 
global buffer 6, an instruction to latch the physical 
address which the controller 20 is supplying. In 
response to this instruction, the global buffer 6 latches 
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the physical address which the controller 20 is supply- 
ing (a step S104). Of the physical address latched by 
the global buffer 6, a portion corresponding to a block 
address is supplied to the block address decoder 4B 
through the block address buffer 3B, while a portion cor- 
responding to a page address is supplied to the X 
address decoder 4X through the X address buffer 3X. 
[0078] In order to read the address translation table, 
the control circuit 5 gives an instruction to select a page 
specified by the page address to the X address decoder 
4X to which the page address has been supplied from 
the global buffer 6. 

[0079] In response to the instruction from the control 
circuit 5, the X address decoder 4X outputs a control 
signal having an active level to a row control input termi- 
nal Trowcont destined for a page where the address 
translation table has been stored. By so doing, that 
page of the address translation table which has been 
designated by the controller 20 is selected. 
[0080] Next, the control circuit 5 sends a data read 
instruction to the read control terminal Treadcont of the 
memory cell array 1 , stops the supply of the busy signal 
Sbusy, and supplies the ready signal Sready to the con- 
troller 20. Meanwhile, the memory cell array 1 sequen- 
tially outputs, by 1 byte at a time, the storage contents of 
the aforementioned page of the address translation 
table to the controller 20 through the I/O buffer 2 and the 
global buffer 6. 

[0081] Meanwhile, the controller 20 reads each logical 
address stored in the aforementioned page and the 
physical address associated with each logical address 
by sequentially reading information supplied from the 
global buffer 6 (a step S105). 

[0082] Then, the controller 20 determines whether the 
individual logical addresses read from the address con- 
version table include a logical address which matches 
with the logical address acquired in the step S102 from 
the CPU 12 (a step S1 06). 

[0083] When the controller 20 determines the 
absence of a matching logical address in the step S106, 
the controller 20 supplies the physical address of the 
next page of the address translation table to the global 
buffer 6 and sends the latch signal Slatch to the control 
circuit 5 (a step S107), and this storage device returns 
the process to the step S104. 
[0084] On the other hand, when the controller 20 
determines the presence of a matching address in the 
step S106, the storage device advances the process a 
step S108. 

[0085] In the step S108, the controller 20 supplies, to 
the global buffer 6, the value of a physical address (i.e., 
the physical address of the top one of pages containing 
to-be-read data) shown by the logical address deter- 
mined as being a matching address in the step S106. 
and sends the latch signal Slatch to the control circuit 5. 
[0086] Then, the flash memory unit 10 performs sub- 
stantially the same procedure as that in the case of 
responding to the latch signal which the controller 20 
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has supplied in the step S103, and the flash memory 
unit 10 sequentially supplies, by 1 byte at a time, the 
contents stored at the physical address which the con- 
troller 20 has supplied to the global buffer 6 (i.e., the 
contents of the top page of an unread part of the to-be- 5 
read data) to the controller 20 via the global buffer 6 (a 
step S109). 

[0087] Meanwhile, the controller 20 reads the to-be- 
read data by sequentially reading information supplied 
sequentially from the global buffer 6 in the step S109, 10 
and supplies the read data to the CPU 12 through the 
bus line 13 (a step S110). 

[0088] And the controller 20 determines whether the 
number of pages read after the start of the processing 
of the step S1 08 has reached the page number supplied 15 
from the CPU 12 and which the controller 20 has stored 
in itself during the step S102 (a step S1 1 1). 
[0089] And when the controller 20 determines that the 
number of pages has not yet reached the aforemen- 
tioned page number, the controller 20 supplies the next 20 
physical address where the to-be-read data has been 
stored to the global buffer 6, and sends the latch signal 
Slatch to the control circuit 5 (a step S1 12). Then, this 
storage device returns the process to the step S109. 
[0090] On the other hand, when the controller 20 25 
determines that the number of pages has reached the 
aforementioned page number, the controller 20 notifies 
the CPU 1 2 about the end of reading by way of sending 
an end code to the CPU 12 through the bus line 13 or 
sending a non-illustrated control signal to the CPU 12, 30 
for example (a step S1 13). 

[0091] When the CPU 12 detects the end of reading 
(a step S1 14), it terminates the reading process. 
[0092] By the procedure of the steps S101 to S1 14, 
the location of the physical address corresponding to a 35 
logical address is found through the use of the address 
translation table which the memory cell array 1 has 
stored in itself, and data present in that location is read 
sequentially. 

[0093] In the case where there are a plurality of logical 40 
read addresses, the procedure of the steps S101 to 
S1 14 is repeated the number of times corresponding to 
the number of logical read addresses. 

(Data Write: Determination of New Physical Address) 45 

[0094] In the case of writing data in the memory cell 
array 1 , this storage device conducts a physical address 
determining process shown in Fig. 7, and executes a 
procedure for determining physical data write so 
addresses. 

[0095] First of all. from the size of to-be-written data, 
for example, the CPU 12 calculates the number of 
pages required for writing, on the assumption that the 
storage capacity of one page is 51 2 bytes, and the CPU 55 
12 determines the logical write addresses. 
[0096] Then, the CPU 1 2 sends, onto the bus line 13, 
the logical address having the smallest number 



assigned thereto among the logical write addresses, 
and sends a data write command to the controller 20 (a 
step S201). 

[0097] In response to the command sent from the 
CPU 12 in the step S201, the controller 20 performs 
substantially the same procedure as that of the steps 
S103 to S107 included in the process shown in Fig. 6 
(S202). 

[0098] Specifically, the contents of the address trans- 
lation table are read out from the flash memory unit 10, 
and a determination is sequentially performed as to 
whether the read contents include an address which 
matches with the logical address acquired from the 
CPU 12 in the step S201, thereby specifying the physi- 
cal address associated with the logical address 
acquired from the CPU 12. 

[0099] When the physical address is specified in the 
step S202, the controller 20 stores the specified physi- 
cal address (a step S203). Then, in order to read the 
empty block table, the controller 20 supplies the physi- 
cal address of the empty block table to the global buffer 
6, and sends the latch signal Slatch to the control circuit 
5 (a step S204). 

[0100] As in the case where the latch signal Slatch is 
supplied in the step S103, the control circuit 5 causes 
the X address decoder 4X to select a page which con- 
tains the empty block table. 

[0101] And when the page is selected, the control cir- 
cuit 5 sends a data read instruction to the read control 
terminal Treadcont of the memory cell array 1 . Upon 
reception of the instruction, the memory cell array 1 
sequentially outputs, by 1 byte at a time, the storage 
contents of the aforementioned page containing the 
empty block table to the controller 20 through the I/O 
buffer 2 and the global buffer 6. 
[0102] And the controller 20 sequentially reads infor- 
mation supplied from the global buffer 6, thereby acquir- 
ing the empty block table (a step S205). 
[0103] Next, based on the contents of the acquired 
empty block table, the controller 20 specifies a physical 
address belonging to an arbitrary empty block (a step 
S206), and determines to hereafter handle the physical 
address, specified in the step S206, as that shown by a 
logical write address. 

[0104] However, any physical address which has 
already been specified in the step S206 after the start of 
the process of Fig. 7 is not specified in the step S206 
again. 

[0105] Furthermore, in the step S206, the block to 
which belongs the physical address that has been spec- 
ified in the step S206 after the start of the process of 
Fig. 7, is handled as an empty block even after data has 
been written at the above-mentioned physical address. 
[0106] Moreover, a physical address to which no logi- 
cal address has been assigned may be selected as a 
physical write address. 
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(Data Write: Writing into Flash Memory) 

[0107] Having finished the processing of the step 
S206, the controller 20 executes a writing process 
shown in Fig. 8. 

[0108] That is, when the controller 20 specifies a 
physical address by the procedure of the step S206, it 
supplies the specified physical address to the global 
buffer 6 and sends the latch signal Slatch to the control 
circuits (a step S211). 

[0109] In response to the latch signal Slatch, the con- 
trol circuit 5 stops the supply of the busy signal Sbusy, 
and starts the supply of the ready signal Sready to the 
controller 20. Then, the control circuit 5 causes the X 
address decoder 4X to select the physical address 
specified in the step S206. 

[0110] Meanwhile, in response to the ready signal 
Sready, the controller 20 requests the CPU 12 to supply 
to-be-written data (a step S212), in response to which 
request the CPU 12 supplies the first 1 byte of the to-be- 
written data to the controller 20 through the bus line 13. 
[0111] And the controller 20 stores and supplies, to 
the global buffer 6, the to-be- written data supplied from 
the CPU 12 through the bus line 13, and sends the write 
signal Swrite to the control circuit 5 (a step S213). 
[01 1 2] In response to the write signal Swrite, the con- 
trol circuit 5 instructs the global buffer 6 to latch the to- 
be-written data supplied to the global buffer 6, stops the 
supply of the ready signal Sready, and restarts the sup- 
ply of the busy signal Sbusy to the controller 20. The 
global buffer 6 latches the data on the bus line 13 and 
stores it in the I/O buffer 2. 

[0113] Then, the control circuit 5 instructs the I/O 
buffer 2 to output the data stored in the I/O buffer 2 to a 
data input-output terminal Tdata. In response to the 
instruction, the I/O buffer 2 outputs the data which the 
global buffer 6 has stored in the I/O buffer 2 itself to the 
data input-output terminal Tdata. 
[01 1 4] Next, the control circuit 5 outputs a write control 
signal having the active level to the write control termi- 
nal Twritecont, in order to cause the memory cell array 
1 to store the data which is being currently output to the 
data input-output terminal Tdata. In response to the 
write control signal, the memory cell array 1 stores the 
data, which is being input to the data input-output termi- 
nal Tdata, in the first memory cell of the currently 
selected page. 

[0115] Having output the write control signal having 
the active level to the write control terminal Twritecont of 
the memory cell array 1 , the control circuit 5 stops the 
supply of the busy signal Sbusy and restarts the supply 
of the ready signal Sready to the controller 20. Upon 
detecting the restart of the supply of the ready signal 
Sready. the controller 20 advances the process to a step 
S214. 

[01 1 6] In the step S21 4, the controller 20 sends a sig- 
nal to request the subsequent data, and thereafter 
determines whether 512-byte data has been written in 



the currently selected page, with reference to the value 
of a byte counter. 

[0117] And when the controller 20 determines that 
512-byte data has been written, it requests the CPU 12 

5 to send the next logical address (a step S21 5). 
• [0118] Then, the CPU 12 sends the next logical 
address onto the bus line 1 3, and when the controller 20 
acquires the logical address, the controller 20 deter- 
mines to handle the logical address as one acquired in 

10 the step S20 1 , and returns the process to the step S202 
included in the process of Fig. 7. 
[0119] On the other hand, when the controller 20 
determines that 51 2-byte data has not been written, the 
controller 20 sends a signal to request the subsequent 

75 data to be written to the CPU 1 2 (a step S21 6). 

[0120] In response to this signal, the CPU 12 deter- 
mines whether there is any subsequent data to be writ- 
ten, and when the CPU 12 determines that there is no 
subsequent data, it supplies a control code representing 

20 the end of writing to the bus line 1 3. On the other hand, 
when the CPU 12 determines that there is the subse- 
quent data, it supplies the subsequent 1 -byte data to the 
bus line 13. 

[01 21 ] When the subsequent data or the control code 

25 representing the end of writing is supplied from the CPU 
1 2 after the controller 20 has sent a signal to request the 
subsequent data in the step S206, the controller 20 
determines whether the supplied one is the control code 
representing the end of writing (a step S217). 

so [0122] When the controller 20 determines that the 
supplied one is not the control code, it returns the proc- 
ess to the step S213, whereas when the controller 20 
determines that the supplied one is the control code, it 
goes to an old data erasing process shown in Fig. 9. 

35 [0123] In addition, a method by which the CPU 12 
notifies the controller 20 of the absence of the to-be- 
written data is arbitrary and is not limited to the supply 
of the control code through the bus line 1 3; for example, 
a control signal representing the absence of the to-be- 

40 written data may be sent to the controller through any 
other arbitrary control line. 

(Data Write: Old Data Erase) 

45 [0124] The controller 20, which has acquired the con- 
trol code representing the end of writing, executes the 
old data erasing process shown in Fig. 9. 
[0125] Upon start of the process shown in Fig. 9, the 
controller 20 firstly specifies a physical address belong- 

50 ing to the same block as that of the physical address 
(i.e., the old physical address which had been associ- 
ated with a logical write address until a new physical 
address was brought into association with the logical 
write address in the step S206) that the control 20 has 

55 stored in itself during the step S203, based on the con- 
tents of the address translation table which has been 
read already (a step S221). 

[0126] And this storage device uses each physical 
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address specified in the step S221 as one representing 
the top page of the to-be-written data, and performs 
data reading in regard to each physical address by the 
procedure of the steps S108 to S1 14 shown in Fig. 6 (a 
step S222). Furthermore, the controller 20 conducts 
substantially the same procedure as that of the steps 
S204 to S206, and specifies a physical address where 
the data read by the step S222 is to be stored (a step 
223). 

[0127] In the step S223, however, the controller 20 
does not specify a physical address belonging to the 
same block as that in which the read data has been 
stored. 

[0128] Next, this storage device writes the data read 
by the step S222 at the physical address specified by 
the step S223, in accordance with the process shown in 
Fig. 8 (a step S224). 

[0129] Following the above, the controller 20 supplies, 
to the global buffer 6, a predetermined setup command 
for specifying a block from which the storage contents 
are to be erased, and sends the latch signal Slatch to 
the control circuit 5 (a step S225). 
[0130] The control circuit 5, when the latch signal 
Slatch is supplied thereto by the step S225, detects that 
the data supplied to the global buffer 6 is the setup com- 
mand, and determines to handle data, which will be 
supplied to the global buffer 6 next, as the block address 
of the block from which the storage contents are to be 
erased. 

[0131] Then, the controller 20 supplies, to the global 
buffer 6, the block address of the block (i.e., the block to 
which belongs the physical address that the controller 
20 has stored in itself during the step S203) from which 
the storage contents are to be erased, and sends the 
latch signal Slatch to the control circuit 5 (a step S226). 
[0132] In response to the latch signal Slatch supplied 
in the step S226, the control circuit 5 sends an instruc- 
tion to the global buffer 6 so as to cause the global 
buffer 6 to latch the block address which the controller 
20 is supplying. The block address latched by the global 
buffer 6 is supplied to the block address decoder 4B 
through the block address buffer 3B, whereby the block 
from which the storage contents are to be erased is 
selected. 

[0133] Next, the controller 20 supplies a predeter- 
mined erase command for erasing the storage contents 
to the global buffer 6, and sends the latch signal Slatch 
to the control circuit 5 (a step S227). 
[0134] The control circuit 5, when the latch signal 
Slatch is supplied thereto in the step S227, detects that 
the data supplied to the global buffer 6 is the erasing 
command, and instructs the block address decoder 4B 
to erase the storage contents of the selected block. 
[0135] The block address decoder 4B which has 
received the instruction sends, to the erase control cir- 
cuit 1e, a signal representing an instruction to erase 
data from the block selected as an erasing target. As a 
result, the storage contents of the aforementioned block 



are erased. 

[0136] By the procedure of the steps S221 to S227, 
data recorded in the memory cell array 1 is erased, and 
data stored in the same block as that of the erased data 

5 is saved to other pages. 

[01 37] In addition, the old data erasing process is not 
necessarily performed after the writing process. For 
example, therefore, after a physical data write address 
is determined, the storage contents of a block with an 

10 old physical address, which had been associated with a 
logical address until the logical address was newly 
brought into association with the physical data write 
address, may be deleted first, and then new data may 
be written at the physical data write address. 

15 [0138] Moreover, the scene wherein data erase is 
effected is not limited to that wherein data erase is per- 
formed as a part of the data writing process as in the 
case of the above-described steps S221 to S227. 
[0139] Therefore, data erase can be performed with- 

20 out the writing of new data being involved. 

[0140] To be specific, the CPU 12, for example, firstly 
sends a data erase command to the controller 20, and 
supplies a logical erase address to the controller 20 
through the bus line 13. 

25 [0141] In response to the command, the controller 20 
conducts the same procedure as that of the steps S201 
to S203 included in the process of Fig. 7, and specifies 
a physical address (i.e., a physical erase address) des- 
ignated by the logical erase address. 

30 [0142] And the controller 20 handles the specified 
physical erase address as that specified by the step 
S203, and conducts the procedure of the aforemen- 
tioned steps S221 to S227. By so doing, the storage 
contents of the block to which the physical erase 

35 address belongs are erased. 

[0143] In addition, in the case of designating new 
physical write addresses in the above-described data 
writing process, the controller 20 may designate the 
new physical write addresses so that data can be 

40 sequentially written in the blocks following the empty 
block in which data has been written last time and so 
that when those blocks include no empty block, data 
may be sequentially written in any empty blocks follow- 
ing the top block. 

45 [01 44] Due to this, since empty blocks undergo writing 
cyclically, a specific block does not frequently undergo 
data update, avoiding the situation in which the perform- 
ance of the specific block only is deteriorated. 

so (Update of Empty Block Table and Address Translation 
Table) 

[01 45] When data erase and data write are completed 
by the above-described procedures, the controller 20 
55 initiates the process shown in Fig. 10 in order to update 
the empty block table and the address translation table. 
[0146] In the process of Fig. 10, in order to acquire the 
empty block table from the flash memory unit 10, the 
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controller 20 firstly conducts the substantially the same 
procedure as that of the steps S201 to S205 shown in 
Fig. 7, and stores the empty block table temporarily (a 
step S301). 

[0147] Then, based on the contents of the temporarily 
stored empty block table, the controller 20 specifies one 
empty block in order to newly write the empty block table 
and the address translation table, and stores the top 
page of that block (a step S302). 
[0148] Then, of the temporarily stored empty block 
table, the controller 20 translates, from "1" to "0" bits 
representing the empty block in which data has been 
written and the empty block specified by the step S302, 
as well as bits representing the blocks to which the 
physical addresses specified by the steps S206 and 
S223 belong. Furthermore, the controller 20 translates, 
from "0" to "1" a bit representing the block in which the 
empty block table and the address translation table are 
present currently and a bit representing the block whose 
storage contents have been erased by the step S227 (a 
step S303). 

[0149] Next, the controller 20 supplies the physical 
address of the top page of the block specified by the 
step S302 to the global buffer 6, and sends the latch sig- 
nal Slatch to the control circuit 5 (a step S304). 
[0150] In response to the latch signal Slatch, the con- 
trol circuit 5 stops the supply of the busy signal Sbusy, 
and starts the supply of the ready signal Sready to the 
controller 20. And the control circuit 5 causes the X 
address decoder 4X to select the physical address sup- 
plied from the controller 20 to the global buffer 6. 
[0151] Meanwhile, in response to the ready signal 
Sready, the controller 20 supplies the first 1 byte of the 
empty block table translated by the step S303 to the glo- 
bal buffer 6 (a step S305), and sends the write signal 
Swrite to the control circuit 5 (a step S306). 
[0152] In response to the write signal Swrite, the con- 
trol circuit 5 causes the global buffer 6 to latch the data 
supplied from the controller 20 to the global buffer 6, 
stops the supply of the ready signal Sready, and restarts 
the supply of the busy signal Sbusy to the controller 20. 
The global buffer 6 latches the data on the bus line 13, 
and stores it in the I/O buffer 2. 
[0153] Next, the control circuit 5 causes the I/O buffer 
2 to supply the data which the I/O buffer 2 has stored to 
a data input-output terminal Tdata, supplies the write 
control signal having the active level to the write control 
terminal Twritecont, and records the data which is being 
supplied to the data input-output terminal Tdata in the 
first memory cell of the currently selected page. 
[01 54] And the control circuit 5 stops the supply of the 
busy signal Sbusy, and restarts the supply of the ready 
signal Sready to the controller 20. 
[0155] When the controller 20 detects the restart of 
the ready signal Sready, it determines whether any part 
of the empty block table, which the controller 20 has 
stored in itself, remains unsupplied to the flash memory 
unit 10 (a step S307). 



[01 56] And when the controller 20 determines that any 
part of the empty block table remains unsupplied, the 
controller 20 supplies the subsequent 1 byte of the 
empty block table, which the controller 20 has temporar- 

5 i!y stored in itself, to the global buffer 6 (a step S308) 
and returns the process to the step S306. 
[0157] On the other hand, when the controller 20 
determines that no part of the empty block table 
remains unsupplied, the controller 20 supplies the phys- 

10 ical address of the top page of the address translation 
table to the global buffer 6 in order to update the 
address translation table, supplies the latch signal 
Slatch to the control circuit 5, and waits for the supply of 
the ready signal Sready from the control circuit 5 (a step 

15 S309). 

[01 58] Then, the flash memory unit 1 0 stops the sup- 
ply of the busy signal Sbusy, supplies the ready signal 
Sready to the controller 20, and provides the controller 
20 with the storage contents of that page of the address 
20 translation table which has been designated by the con- 
troller 20, as in the case where of the supply of the latch 
signal in the step S103. 

[01 59] Meanwhile, similarly in the step S1 05, the con- 
troller 20 reads, from the flash memory unit 10, each 

25 logical address stored in the page corresponding to the 
physical address which the controller 20 itself has sup- 
plied and the physical address associated with each 
logical address, and the controller 20 temporarily stores 
the read addresses (a step S310). 

30 [0160] Then, the controller 20 determines whether the 
temporarily stored logical addresses include an address 
which matches with the logical address which the con- 
troller 20 has stored in itself as a target whose physical 
address allocation needs to be changed (a step S31 1). 

35 [0161] When the controller 20 determines that they 
include no matching address, the controller 20 
advances the process to a step S31 3. When the control- 
ler 20 determines that they include a matching address, 
the controller 20 translates, among the physical 

40 addresses which the controller 20 has temporarily 
stored in itself, the physical address associated with the 
logical address determined as being the matching 
address into one which is to be newly associated with 
the logical address (a step S312), and advances the 

45 process to the step S31 3. 

[0162] In the step S31 1, the logical address that the 
CPU 1 2 has supplied to the controller 20 as a data write 
address, for example, is determined as an address 
matching with the logical address which the controller 

so 20 has stored as the target whose physical address 
allocation needs to be changed. Then, in the step S3 12, 
the physical address designated by the aforementioned 
logical address is translated from the old physical 
address specified by the step S202 into the new physi- 

55 cal address specified by the step S206. 

[0163] Then, this storage device performs substan- 
tially the same procedure as that of the steps S301 to 
S308, whereby that 1 -page portion of the address trans- 
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lation table which the storage device has stored in itself 
is written in the page following that page of the memory 
cell array 1 which has undergone writing most lately 
after the start of the process shown in Fig. 10 (a step 
S313). 

[0164] Upon completion of writing, the controller 20 
determines whether the number of pages as written in 
the step S313 is equal to the total number of pages of 
the address translation table, thereby determining 
whether the writing of the address translation table has 
been completed or not (a step S31 4). 
[0165] When it is determined that the writing of the 
address translation table has been completed, the proc- 
ess is advanced to a step S316. When it is determined 
that the writing of the address translation table has not 
yet been completed, the physical address of the next 
page of the address translation table is supplied to the 
global buffer 6. the latch signal Slatch is sent to the con- 
trol circuit 5 (a step S315), and the process is returned 
to the step S310. 

[0166] In the step S3 16, the controller 20 stores the 
locations of the empty block table and address transla- 
tion table after updated. 

[0167] And this storage device erases the storage 
contents from the logical addresses where the empty 
block table and the address translation table before 
updated are present (a step S31 7). 
[0168] Incidentally, according to this storage device, 
the correspondence between the logical and physical 
addresses of data is written in the address translation 
table in the data writing order. At the time of reading the 
data, the correspondence between the logical and 
physical addresses is read while sequentially searching 
the address translation table. However, the following 
speedy method can also be employed to read the corre- 
spondence between the logical and physical addresses. 
[01 69] For example, using a predetermined hash func- 
tion, the controller 20 may derive the location at which 
the correspondence between the logical and physical 
addresses is to be stored in the address translation 
table from a logical address which is sent from the CPU 
12 at the data writing time, and the controller 20 may 
control the flash memory unit 10 so as to store the cor- 
respondence between the logical and physical 
addresses at the derived location. And using the afore- 
mentioned hash function also at the data-reading time, 
the controller 20 may derive the storage location of the 
correspondence between the logical and physical 
addresses from the logical address sent from the CPU 
12, and may read the physical address from the location 
in the flash memory unit 10 which location has been 
derived by the controller 20 itself. 
[0170] in this case, collision can occur at the storage 
location derived from the logical address sent from the 
CPU 12; in that case, however, the correspondence 
between the logical and physical addresses may be 
stored in the storage location next to the derived storage 
location, or any special area may be provided for stor- 



age in the case of collision. 

[01 71 ] As explained above, according to this storage 
device, the address translation table and the empty 
block table are stored in the memory cell array 1 , and 
data can be read and written using those tables. 
[0172] In addition, the size of each block is not limited 
to that described previously. For example, each block is 
not necessarily constituted by 16 pages, and the size of 
each block needs only be equal to an integer multiple of 
the size of each page, for example. 
[0173] Furthermore, in the case where this storage 
device is a flash memory comprising a JEIDA/PCMCIA 
interface, for example, the size of each page is, in gen- 
eral, determined by the OS (Operating System) which is 
executed on the computer 1 1 , but the size of each page 
may not necessarily be determined by the OS. 
[0174] Moreover, in general, the size of each block is 
a value peculiar to this storage device, but the size of 
each block in this storage device can be designated by 
an external control. 

(Second Embodiment) 

[0175] In the storage device of the first embodiment, 
information representing the locations of empty blocks 
is stored concentrically in a specific area. However, the 
information representing the locations of the empty 
blocks is not necessarily stored concentrically in a spe- 
cific area, and each empty block may sequentially store 
the information representing the location of another 
empty block so that the management of the empty 
blocks can be performed in the manner of chaining the 
empty blocks. 

[01 76] The storage device of the second embodiment, 
comprising the empty blocks thus chained, and a proc- 
ess for managing the empty blocks, will now be 
described with reference to Figs. 1 1 to 13. 
[0177] The basic structure of the storage device 
according to this embodiment is substantially the same 
as that of the storage device according to the first 
embodiment. In this embodiment, however, the address 
translation table is stored in the top area of an arbitrary 
block. 

[01 78] Moreover, in a predetermined location within a 
redundant portion of each empty block, empty block 
information representing the number that specifies the 
nearest one of the empty blocks which are, logically 
speaking, located after the aforementioned empty 
block, is stored as shown in Rg. 1 1 . 
[01 79] A chain of empty blocks, which chain is defined 
by the empty block information, differs in order from a 
physical arrangement of empty blocks. 
[0180] Further, the control circuit 5 stores the empty 
block number specifying the first one of the empty 
blocks forming the chain. 

[0181] In the storage device of this embodiment, a 
data area and a redundant portion are arranged in each 
page so as not to overlap with each other as explained 
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previously. 

[0182] Due to this, even if the process of writing data 
in an empty block in which the empty block information 
has already been written is executed by simply overwrit- 
ing the data, the empty block information written in the s 
redundant portion of the aforementioned empty block is 
not destroyed. 

(Operation of Second Embodiment) 

[0183] The procedures for writing data in this storage 
device are the same as those of the first embodiment, 
except the data writing process and the process for 
updating the empty block information and the address 
translation table. Therefore, the operation of this storage 
device during mainly the data writing process and the 
process for updating the empty block information and 
the address translation table, will now be explained with 
reference to Figs. 12 to 13. 

(Data Write) 

[0184] The process for writing data in this storage 
device starts from a step 501 shown in Fig. 12. 
[0185] In the step S501 . the CPU 12 specifies logical 
write addresses, after which the CPU 12 supplies, onto 
the bus line 13, the value of the logical address whose 
number is smallest among the specified logical write 
addresses, and provides a data write command with the 
controller 20. 

[0186] In response to the command supplied in the 
step S501 , the controller 20 stores, as a logical write 
address, the logical address supplied from the CPU 12 
through the bus line 13 (a step S502). 
[0187] Subsequently, the controller 20 performs sub- 
stantially the same procedure as that of the step S202 
mentioned previously, thereby specifying the physical 
address associated with the logical write address which 
the controller 20 has stored in itself (a step S503). 
[0188] Then, the controller 20 specifies the top page 
of the top empty block with reference to data which the 
controller 20 has stored in itself (a step S504). And the 
controller 20 determines to hereafter handle the physi- 
cal address specified by the step S503 and a physical 
address belonging to the page specified by the step 
S504, with both physical addresses being replaced with 
each other (a step S505). As a result, the physical 
address specified by the step S504 and belonging to an 
empty block located at the top of the chain becomes to 
serve a physical write address. 
[0189] Next, the controller 20 supplies the physical 
address determined as being the write address in the 
step S505 to the global buffer 6. and instructs the con- 
trol circuit 5 to read the 513 th and subsequent bytes of 
the page designated by the aforementioned physical 
address (a step S506). 

[0190] The control circuit 5 instructs the X address 
decoder 4X to select the page specified by the step 



S504, and thereafter sends a data read instruction to 
the read control terminal Treadcont of the memory cell 
array 1 . The memory cell array 1 sequentially supplies, 
by 1 byte at a time, the empty block information stored 
in the redundant portion of the aforementioned page to 
the controller 20 through the I/O buffer 2 and the global 
buffer 6. 

[0191] When the controller 20 has read the empty 
block information supplied from the flash memory unit 
10, the controller 20 stores the empty block information 
as information on the location of the top empty block (a 
step S507). The empty block information stored in the 
step S507 represents the empty block which newly 
comes out at the top of the chain as a result of the proc- 
ess shown in Fig. 12. 

[0192] Subsequently, this storage device performs 
substantially the same procedure as that of the above- 
described steps S211 to S217 in order to write data, 
while handling the physical address belonging to the 
page and specified as being the write address in the 
step S505, as the physical address specified by the step 
S206 of the first embodiment (a step S508). 
[01 93] And the controller 20 terminates the data writ- 
ing process when the controller 20 determines, in the 
procedure which corresponds to the step S217 among 
the procedures carried out in the step S508, that the 
control code representing the end of writing has been 
supplied from the CPU 12. 

[0194] Furthermore, when the controller 20 deter- 
mines in the procedure corresponding to the step S214 
that 512-byte data has been written at the currently 
selected page, the controller 20 sends a signal request- 
ing the supply of the next logical address to the CPU 12, 
in response to which signal the CPU 12 sends the next 
logical address onto the bus line 13. And when the con- 
troller 20 acquires the next logical address from the 
CPU 12 through the bus line 13, the controller 20 stores 
the logical address as the logical write address, over- 
writing the logical address on the previously stored log- 
ical address, and returns the process to the step S503. 
[0195] By the procedure of the steps S501 to S508 
described above, the physical address designated by 
the logical write address is specified sequentially from 
the top of the chain of empty blocks, and data is written 
in the empty blocks as specified. 

(Updating of Empty Block Information and Address 
Translation Table) 

[0196] When updating the empty block information 
and the address translation table, the controller 20 initi- 
ates the process of Fig. 13 from a step S601 . 
[0197] In the process shown in Rg. 13, the controller 
20 firstly specifies the top page of the top empty block, 
with reference to data which the controller 20 has stored 
in itself (a step S601). 

[0198] Next, the controller 20 supplies the physical 
address of the page specified by the step S601 to the 
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global buffer 6, and sends the latch signal Siatch to the 
control circuit 5 (a step S602). 
[01 99] In response to the latch signal Siatch, the con- 
trol circuit 5 instructs the X address decoder 4X to 
select the page designated by the physical address sup- 5 
plied to the global buffer 6, and sends the data read 
instruction to the read control terminal Treadcont of the 
memory cell array 1 when the page is selected. The 
memory cell array 1 sequentially outputs, by 1 byte at a 
time, the storage contents of the aforementioned page 10 
to the controller 20 through the I/O buffer 2 and the glo- 
bal buffer 6. 

[0200] And the controller 20 sequentially reads the 
513 th and subsequent bytes of the storage contents 
supplied from the global buffer 6, thereby acquiring the 15 
empty block information stored in the redundant portion 
of the read page (a step S603). 
[0201] Having read the empty block information, the 
controller 20 overwrites the empty block information on 
information concerning the top page of the top empty 20 
block specified by the step S601 . In other words, the 
controller 20 updates or replaces information concern- 
ing the location of the top empty block with information 
concerning the location of the next empty block (a step 
S604). 25 
[0202] Next, the controller 20 updates the address 
translation table by executing the procedure of the 
above-described steps S309 to S315 (a step S605), 
and stores the location of the updated address transla- 
tion table (a step S606). 30 
[0203] However, the address translation table after 
updated is written in the logical address corresponding 
to the currently selected page specified by the step 
S601. Further, the information to be updated includes 
not only information concerning a physical block to 35 
which a new logical address has been assigned, but 
also information concerning the result of the physical 
address replacement performed in the step S505. 
[0204] Next, in order to add the empty block informa- 
tion, the controller 20 refers to the data stored in itself 40 
and specifies the top page of the top empty block (a 
step S607). 

[0205] Following the above, the controller 20 sends 
the physical address of the page which the controller 20 
itself is specifying currently to the global buffer 6, and 45 
sends the latch signal Siatch to the control circuit 5 (a 
step S608). 

[0206] In response to the latch signal Siatch, the con- 
trol circuit 5 causes the X address decoder 4X to select 
the page designated by the physical address supplied to so 
the global buffer 6, and sends the data read instruction 
to the read control terminal Treadcont of the memory 
cell array 1 so as to cause the memory cell array 1 to 
send the storage contents of the aforementioned page 
to the controller 20 through the I/O buffer 2 and the glo- 55 
bal buffer 6. 

[0207] Then, the controller 20 sequentially reads the 
513 th and subsequent bytes of information supplied 



from the global buffer 6, thereby acquiring information 
stored in the redundant portion of the aforementioned 
page (a step S609). 

[0208] Next, the controller 20 determines whether the 
empty block information is contained in the information 
read by the step S609 (a step S610). 
[0209] When the empty block information is contained 
therein, the controller 20 specifies the top page of the 
next empty block designated by the empty block infor- 
mation (a step S611), and returns the process to the 
step S608. 

[0210] When no block information is contained 
therein, the currently specified page is the top page of 
the last empty block. 

[0211] At that time, the controller 20 conducts sub- 
stantially the same procedure as that of the above- 
described steps S301 to S308, and controls the flash 
memory unit 10 so that data including information on 
the block whose first to 512 th bytes are empty and 
whose 513 th and subsequent bytes currently store, as 
the empty block information, the old address translation 
table before updated, is written in the currently selected 
page (a step S612). 

[021 2] By so doing, the block in which the old address 

translation block is stored currently is incorporated into 

the end of the chain of empty blocks. 

[0213] Subsequently, this storage device erases the 

storage contents of the block which contains the 

address translation table before updated, in accordance 

with the same procedure as that of the above-described 

steps S221 to S227 (a step S61 3). As a result, the block 

in which the old address translation block has been 

stored becomes an empty block. 

[0214] By the procedure of the steps S601 to S613 

described above, the empty block information and the 

address translation table are updated. 

[0215] In addition, when initializing the memory cell 

array 1, the controller 20 erases the contents of all 

blocks of the memory cell array 1 once, and thereafter 

controls the flash memory unit 10 so as to write empty 

block chain information in the redundant portion of each 

block. 

[0216] In this case, the controller 20 writes the chain 
information so that the empty blocks are chained ran- 
domly as shown in Fig. 1 1 . If data writing locations are 
distributed by thus designing the chain information, the 
situation in which data is repeatedly written in a specific 
area only can be prevented. 

[0217] In addition, this invention is not limited to the 
above-described embodiments, and various modifica- 
tions and applications are possible. 
[0218] For example, according to the above embodi- 
ments, in order to facilitate understanding, data is trans- 
ferred in units of 1 byte between the CPU 12 and the 
storage device. However, data can be transferred in 
arbitrary units such as 2 bytes, 4 bytes, etc. Similarly, 
the capacity of the memory cells is not limited to 1 byte 
and may be 2 bytes or else. 
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[0219] Furthermore, the memory cell array 1 used in 
the storage devices of the above-described embodi- 
ments is one chip only. However, this invention can be 
applied also to a storage device comprising plural-chip 
flash memories. In this case, the address translation 5 
table (and the empty block table) may be stored in any 
one block of one of the plural-chip flash memories; fur- 
thermore, the controller 20 may store information con- 
cerning the chip having the address translation table 
(and the empty block table) stored therein. Moreover, in 70 
the case where the empty block information is struc- 
tured as the chain information as in the case of the sec- 
ond embodiment, the chain information which indicates 
the chip having the next empty block and the block 
number may be written in a redundant area. 75 
[0220] Further, according to the above embodiments, 
the memory cell array 1 is NAND type. However, it may 
be NOR type. 2. 
[0221] Moreover, according to the above embodi- 
ments, the control circuit 5 is arranged within the stor- 20 
age device. However, access to the memory cell array 1 
can be controlled without the use of the control circuit 5 
by causing the controller 20 and/or the CPU 12 to per- 
form the operations which the control circuit 5 executes. 
Access to the memory cell array 1 can also be control- 25 
led without the use of the controller 20 by causing the 
CPU 12 to perform the operations which the controller 
20 executes. 

[0222] In the case where the CPU 12 executes the 
operations of the control circuit 5 and controller 20, a 30 
program for executing the above-described control 
operations is installed into the computer 11 from a 
medium (a floppy disk, a CD-ROM or the like) contain- 
ing the program stored therein, and the program is run 3. 
on an OS (Operating System) to execute the above- 35 
described processes. 

[0223] According to this invention, as explained 
above, information representing the locations of the 
empty blocks and information showing the correspond- 
ence between the logical and physical addresses, etc. 40 
are stored in a block erase type storage medium. This 
eliminates the need to provide any other storage 
medium for storing the information representing the 
locations of the empty blocks and the information show- 
ing the correspondence between the logical and physi- 45 
cal addresses. 

Claims 

4. 

1 . A storage device comprising : so 

storage means (1), including a plurality of 
memory blocks to which physical addresses 5. 
have been assigned; 

erasure means (1 e) for batch erasing of stored 55 
data from said storage means in units of mem- 
ory blocks; and 

writing means (4X, 4B, 5, 20), to which data 



and logical addresses are input, for determin- 
ing locations where said data is to be stored in 
said storage means and for writing said data in 
said locations; 

wherein said storage means stores an address 
translation table which stores information 
showing a correspondence between said logi- 
cal addresses and physical addresses of said 
storage means, and 

said writing means comprises means (4X, 4B, 
5, 20) for adding, to said address translation 
table, information showing a correspondence 
between physical addresses of the locations 
where said data has been written and the input 
logical addresses, or for updating said address 
translation table. 

The storage device according to claim 1, further 
comprising reading means (4X, 4B, 5, 20) includ- 
ing: 

means (20) for storing a physical address of a 
block in which said address translation table 
has been written; 

physical address reading means (4X, 46, 5, 20) 
for accessing the block which contains said 
address translation table stored therein and for 
reading physical addresses corresponding to 
logical addresses of to-be-read data; and 
means (4X, 4B, 5, 20) for reading and output- 
ting data stored at the physical addresses read 
by said physical address reading means. 

The storage device according to claim 2, wherein: 

said storage means stores an empty block 
table which stores information specifying 
empty blocks containing no data stored therein; 
said writing means comprises empty block 
selecting means (20) for accessing a block 
which contains said empty block table stored 
therein and for selecting a writing target block 
from the empty blocks registered in said empty 
block table, and empty block writing means 
(4X, 4B, 5, 20) for writing to-be-written data in 
the empty block selected by said empty block 
selecting means. 

The storage device according to claim 3, wherein 
said storage means stores said address translation 
table and said empty block table in one block 

The storage device according to claim 3, further 
comprising: 

means (1e, 4X, 4B, 5, 20) for eliminating said 
empty block table which stores information 
specifying said empty block that has been 
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existed until said empty block writing means 
has written said data in said empty block; and 
empty block updating means (1e, 4X, 4B, 5, 
20), comprising means (4X, 4B, 5, 20) for caus- 
ing said storage means to store said empty 
block table which stores information specifying 
empty blocks that remain after said empty 
block writing means has written said data in 
said empty block. 

6. The storage device according to claim 5, wherein 
said storage means stores said address translation 
table and said empty block table in one block. 

7. The storage device according to claim 1 , wherein: 

said storage means stores an empty block 
table which stores information specifying 
empty blocks containing no data stored therein; 
and 

said writing means comprises empty block 
selecting means (20) for accessing a block 
which contains said empty block table stored 
therein and for selecting a writing target block 
from the empty blocks registered in said empty 
block table, and empty block writing means 
(4X, 4B, 5, 20) for writing to-be-written data in 
the empty block selected by said empty block 
selecting means. 

8. The storage device according to claim 7, wherein 
said storage means stores said address translation 
table and said empty block table in one block. 

9. The storage device according to claim 7, further 
comprising: 



have been assigned; 

erasure means (1e) for batch erasing of stored 
data from said storage means in units of mem- 
ory blocks; and 

writing means (4X, 4B, 5, 20), to which to-be- 
written data and logical addresses are input, for 
determining locations where said data is to be 
stored in said storage means and for writing 
said data in said locations; 
wherein said storage means stores empty 
block information specifying empty blocks in 
which said data is not stored, and 
said writing means writes said data in an empty 
block specified by said empty block informa- 
tion. 

12. The storage device according to claim 1 1 , wherein: 

said writing means further comprises updating 
means (1e, 4X, 4B, 5, 20) for changing the 
empty block information stored in said storage 
means to the empty block information which 
specifies information on empty blocks that 
remain after said writing means has written 
said data in said empty block. 

13. The storage device according to claim 12, wherein: 

said empty block information is stored in a por- 
tion of each empty block, and includes chain 
information registered to specify another empty 
block in a chain manner; and 
said writing means comprises means (4X, 4B, 
5, 20) for detecting an empty block in accord- 
ance with said chain information and for writing 
said data in said empty block 
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means (1e, 4X, 4B, 5, 20) for eliminating said 
empty block table which stores information 
specifying said empty block that has been 40 
existed until said empty block writing means 
has written said data in said empty block; and 
empty block updating means (1e, 4X, 4B, 5, 
20), comprising means (4X, 4B, 5, 20) for caus- 
ing said storage means to store said empty 45 
block table which stores information specifying 
empty blocks that remain after said empty 
block writing means has written said data in 
said empty block. 

50 

10. The storage device according to claim 9, wherein 
said storage means stores said address translation 
table and said empty block table in one block. 

11. A storage device comprising: 55 

storage means (1), including a plurality of 
memory blocks to which physical addresses 



14. The storage device according to claim 13, wherein 
said storage means has data areas and redundant 
areas, and said chain information is stored in said 
redundant areas. 

15. The storage device according to claim 12, wherein: 

said empty block information is stored in a por- 
tion of each empty block, and includes chain 
information registered to specify another empty 
block in a chain manner; and 
said writing means comprises top empty block 
storing means (20) for storing a physical 
address of a first empty block in a chain defined 
by said chain information, and means (4X, 4B, 
5, 20) for writing said data in the empty block 
having said physical address assigned thereto 
and for causing said top empty block storing 
means to store the chain information registered 
in said block. 



16 



31 



EP 0 973 097 A1 



32 



16. The storage device according to claim 15, wherein 
said storage means has data areas and redundant 
areas, and said chain information is stored in said 
redundant areas. 

5 

17. The storage device according to claim 11 , wherein: 

said empty block information is stored in a por- 
tion of each empty block, and includes chain 
information registered to specify another empty 10 
block in a chain manner; and 
said writing means comprises means (4X, 4B, 
5, 20) for detecting an empty block in accord- 
ance with said chain information and for writing 
said data in said empty block. 15 

18. The storage device according to claim. 17, wherein 
said storage means has data areas and redundant 
areas, and said chain information is stored in said 
redundant areas. 20 

19. The storage device according to claim 1 1 , wherein: 

said empty block information is stored in a por- 
tion of each empty block, and includes chain 25 
information registered to specify another empty 
block in a chain manner; and 
said writing means comprises top empty block 
storing means (20) for storing a physical 
address of a first empty block in a chain defined 30 
by said chain information, and means (4X, 4B, 
5, 20) for writing said data in the empty block 
having said physical address assigned thereto 
and for causing said top empty block storing 
means to store the chain information registered 35 
in said block. 

20. The storage device according to claim 19, wherein 
said storage means has data areas and redundant 
areas, and said chain information is stored in said 40 
redundant areas. 

21 . A method for accessing a memory of a block erase 
type in which data can be erased in units of blocks 
and data can be written in empty blocks from which 45 
data has been erased in advance, comprising steps 

of: 



that data exists at said logical addresses, 
detecting said empty blocks, writing said data 
in said empty blocks and erasing blocks con- 
taining old data, while when it is determined 
that no data exists at said logical addresses, 
detecting said empty blocks, writing said data 
in said empty blocks, and thereafter; 
adding information showing a correspondence 
between physical addresses of said blocks in 
which said data has been written and said log- 
ical addresses to said address translation table 
in said memory, or updating said information; 
and 

at a time of supply of logical addresses of to- 
be-read data, accessing said address transla- 
tion table in said memory, detecting physical 
addresses of locations where said data has 
been written, reading said data from said phys- 
ical addresses, and outputting said data. 

22. A method for accessing a memory of a block erase 
type in which data can be erased in units of blocks 
and data can be written in empty blocks from which 
data has been erased in advance, comprising steps 
of: 

causing said memory to store empty block 
information specifying the empty blocks of said 
memory; 

at a time of supply of to-be-written data, detect- 
ing an empty block on the basis of said empty 
block information, writing said data in the 
detected empty block, newly detecting an 
empty block on the basis of said empty block 
information, and writing updated empty block 
information in the newly detected empty block. 

23. A method for accessing a memory of a block erase 
type in which data can be erased in units of blocks 
and data can be written in empty blocks from which 
data has been erased in advance, comprising steps 
of: 

causing a block which said memory comprises 
to store empty block information specifying the 
empty blocks of said memory; 
at a time of supply of to-be-written data, detect- 
ing an empty block on the basis of said empty 
block information, writing said data in the 
detected empty block, newly detecting an 
empty block on the basis of said empty block 
information, erasing storage contents of the 
block in which said empty block information has 
been stored, and writing updated empty block 
information in the newly detected empty block. 

24. A method for accessing a memory of a block erase 
type in which data can be erased in units of blocks 



causing said memory itself to store an address 
translation table which stores information so 
showing a correspondence between physical 
addresses assigned to said memory and logi- 
cal addresses of data; 

at a time of supply of to-be-written data and 
their logical addresses, making a determination 55 
based on said address translation table as to 
whether data has already been written at said 
logical addresses, and when it is determined 
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and data can be written in empty blocks from which 
data has been erased in advance, comprising steps 
of: 

storing, in a portion of each empty block of said 5 
memory, empty block chain information which 
includes information that sequentially specifies 
another empty block; and 
at a time of supply of to-be-written data, detect- 
ing a top empty block in an empty block chain 10 
defined by said empty block information, and 
writing said data in the detected empty block. 
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FIG. 1 
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FIG. 3 
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